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ABSTRACT 



A method controls a network device on a local area network 
(LAN) to operate as a list manager which maintains a list of 
deyjce_ addresses J3qt the LAN, and to operate as a slave 
which provides a device address of the network device to a 
lis Unanage r. The method comprises the steps of determining 
whether a list manager is operating on the LAN, controlling 
the network device to operate asaTslave~on the LAN when 
the determining step "determines that a list manager is 
operating on the LAN, and controlling the network device to 
operate as the list manager for the LAN when the determin- 
ing step determines that no list manager is operating on the 
LAN. 
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NETWORK DEVICE WHICH MAINTAINS A By controlling the network device to operate as the list 

LIST OF DEVICE ADDRESSES manager when no other list manager is operating on the 

LAN, the present invention is able to maintain a current list 

BACKGROUND OF THE INVENTION of de vice addresses for the LAN. Along these lines, by 

1. Field of the Invention 5 controlling the network device to provide its device address 
The present invention relates to a network device which t0 a lisl manager already operating on the LAN when it is 

operates in two modes: a list manager mode for maintaining determined that a list manager is already operating on the 

a list of device addresses for devices on the network, and a LAN. the present invention provides a means for updating a 

slave mode for providing a device address of the network currently-existing list to include a device address of a new 

device to another device on the network which maintains 10 network device. 

such a list. In preferred embodiments of the invention, when the 

2, Description of the Related Art network device is controlled to operate as the list manager, 
Originally, local area networks (LANs) relied on a cen- the s y stem determines whether a second list manager is 

tralized file server to access files on the LAN. Such LANs „ °P eratin S on the LAN and, in a case that a second list 

also used the centralized file server to maintain a list of 15 mana ger is operating on the LAN, resolves contention 

device addresses for various devices on a network. Through between the second list manager and the network device 

the centralized file server, the various network devices were operating as list manager. 

able to retrieve a device address for a device on the LAN, By determining whether a second list manager is operat- 

and access the device using the device address. mg on the LAN and resolving contention between the 

More recent LANs, such as those using an IP or a 2 ° second list manager and the network device operating as list 

NETBIOS protocol (e.g., the Microsoft® Windows95 manager, the present invention reduces confusion which 

network), do not rely on a centralized file server for access ma y result from two Hst managers operating on the LAN 

to files. While the elimination of a centralized file server concurrently. 

provides advantages for such LANs, it has also provided at 25 In preferred embodiments of the invention, the system 
least one drawback. That is, since there is no centralized file determines whether a list manager is operating on the LAN 
server on such a LAN, there is no centralized area on the by broadcasting a request for the list manager on the LAN 
LAN which stores device addresses for the LAN. As a result, and waiting for a response. In these embodiments, when it 
a network device on the LAN may have difEculty retrieving is determined that a list manager is operating on the LAN, 
a current address for a device on the LAN. 30 the system re-broadcasts the request for the list manager 
One conventional solution to the foregoing problem is to periodically, via the network device, in order to determine 
provide a centralized address server to maintain a list of whether the list manager is still operating. Thereafter, the 
device addresses for a LAN. Such a solution is used in the system determines, after each re-broadcast of the request, 
LDAP protocol. This solution, however, introduces an addi- whether a new list manager is operating on the LAN and, in 
tional file server onto the LAN, thereby increasing both the 35 a case that a new list manager is operating, provides the 
cost and the complexity of the LAN. device address of the network device to the new list man- 
Accordingly, there exists a need for a system of main- f^ r B * P[ ovidin S its device address to a new list manager 
taining a list of device addresses for a LAN which does not m a case 1 th ^ t a new hst mana S er 15 °P eratin ? °n the LAN, 
require the addition of a separate server to the LAN. a netW0 L rk dev ^ ce .using the present invention is able to 

ensure that its device address will be on the hst of device 

SUMMARY OF THE INVENTION addresses even if the identity of the list manager changes. 

The present invention addresses the foregoing need by Moreover, in the present invention, in response to a 

controlling a network device on a LAN to operate as a list request for a list manager, the list manager provides a 

manager for the LAN, i.e., to maintain a list of device call-back time period. The system re-broadcasts the request 

addresses for the LAN, and to operate as a slave on the LAN, 45 for the list manager at a frequency corresponding to the 

i.e., to provide its device address to another device on the call-back time period provided by the list manager. 

LAN which is operating as the list manager. By controlling Preferably, the call-back time period increases proportion- 

a device on the LAN to maintain a list of device addresses allv t0 an increase in a number of device addresses in the list 

for the LAN, the present invention is able to alleviate the of device addresses maintained by the list manager, 

need for a file server to maintain such a list. Moreover, by 50 By providing a call-back time period which corresponds 

controlling the network device to provide its device address to a number of device addresses in a list maintained by a list 

to a list manager on the LAN when a list manager is manager, the present invention is able to limit the frequency 

operating on the LAN, the invention provides a means of of responses that the list manager must make in response to 

updating the list of device addresses as necessary. re -broadcasts for a list manager. As a result, the list manager 

Thus, according to one aspect, the present invention is a 55 has more time for its other tasks, 

system, i.e., a method, an apparatus and computer- According to another aspect, the present invention is a 

executable process steps, for controlling a network device system, i.e., a method, an apparatus, and computer- 

on a LAN to operate as a list manager by maintaining a list executable process steps, for providing a device address of 

of device addresses for the LAN, and to operate as a slave a network device on a LAN to a list manager on the LAN, 

by providing its device address to a list manager on the 60 the list manager maintaining a list of device addresses for the 

LAN. The system determines whether a list manager is LAN. The system includes broadcasting a request for a list 

operating on the LAN, and controls the network device to manager over the LAN, and receiving a response from the 

operate as a slave on the LAN when it is determined that a list manager over the LAN in response to the request. The 

list manager is operating on the LAN. The system controls system provides the device address of the network device to 

the network device to operate as the list manager for the 65 the list manager over the LAN. The list manager adds the 

LAN when it is determined that no Hst manager is operating device address of the network device to the list of device 

on the LAN. addresses maintained by the list manager. 



01/20/2003, EAST version: 1.03.0002 



6,021,429 

3 4 

By providing the device address of the network device to FIG. 2 is a cut away perspective of a network device 

the list manager, the present invention is able to include the which embodies the present invention, 

device address of the network device on a most current list FIG. 3 is a block diagram showing the architecture of a 

ot device addresses in the lis manager. A network peripheral Qetwork dcvice which embodies the present 

invention. 

or the like may then access the network device using the list 5 __ _^ . . 

of device addresses obtained from the list manager. FIG - 4 1S a diagram showing examples of software mod- 

In preferred embodiments of the invention, the system ules si0T ? 6 [ in ^ROM, which are used by the network 

includes waiting a predetermined period of time for a device of the P resem invention. 

response from the list manager after the request for the list FIG. 5 is a flow diagram showing process steps of the 

manager has been broadcasted over the LAN, and repeating 30 present invention for controlling the network device to 

the broadcasting and the waiting until the response from the operate as either a list manager or a slave on the LAN. 

list manager is received. FIG. 6 shows a perspective view of computer hardware 

According to still another aspect, the present invention is use( i by a peripheral to retrieve a list of device addresses 

a system, i.e, a method, an apparatus, and computer- maintained by a network device of the present invention, 

executable process steps, for controlling a network device _ , , . . ,. _ , LJ 

onaLANtomaintainalistofdeviceaddressesfortheLAN. 15 . ™. 7 shows a block digram of the computer hardware 

The system confirms that no other device on the LAN is de P lcted in FIG. 6. 

maintaining a list of device addresses for the LAN, stores a FIG. 8 shows a list of device addresses, provided by the 

device address of the network device in a list of device network device of the present invention as stored in a 

addresses on the network device, and monitors the LAN via memory. 

the network device for requests for the list manager. The 20 pjQ 9 shows a ^ 0 f device addresses converted into 

system responds to requests on the LAN for the list manager uniform resource locators displayed alongside a web 

by identifying the network device as the list manager, browser display 
receives device addresses directed to the list manager over 

the LAN, and stores received device addresses in the list of DETAILED DESCRIPTION OF THE 

device addresses in a memory on the network device. 25 PREFERRED EMBODIMENT 

According to still another aspect, the present invention is 

a system, i.e., a method, an apparatus, and computer- The present invention is embodied in a network device 

executable process steps, for providing a peripheral on a which is capable of receiving and processing data from a 

LAN with a list of device addresses for the LAN. The list of LAN and of transmitting data to the LAN. Such a device can 

device addresses is stored in a list manager on the LAN. The 30 include a network interface device which interfaces a 

system includes broadcasting a request over the LAN for the peripheral to the network, or even the peripheral itself, 

list manager, receiving, over the LAN, a response to the Specifically, the invention is a network device on a LAN, 

request from the list manager, broadcasting a request over which operates as a list manager for the LAN by maintaining 

the LAN for the list of device addresses in the list manager, a list of device addresses for the LAN, and which operates 

and receiving the list of device addresses from the list 35 a s a slave on the LAN by providing a device address to 

manager over the LAN in response to the request for the list another device on the LAN operating as the list manager, 

of device addresses. The network device includes a memory which stores a 

In preferred embodiments of the invention, the system device address of the network device and process steps for 
includes displaying the list of device addresses to a user via execution by a processor, and which can store the list of 
a display on the peripheral, and/or converting the device 40 device address for the LAN, a LAN interface which inter- 
addresses in the list of device addresses to a readable form faces to the LAN, over which communications are trans- 
prior to displaying the list of device addresses. mitted to an received from the LAN, and a processor which 

In particularly preferred embodiments of the invention, executes the process steps stored in the memory (1) to 

each of the device addresses in the list of device addresses determine whether a list manager is operating on the LAN, 

includes corresponding device identification information. In 45 (2) to control the network device to operate as a slave on the 

these embodiments, the system converts the device identi- LAN when the processor determines that a list manager is 

fication information for each of the device addresses into a operating on the LAN, and (3) to control the network device 

readable form, and displays the converted device identifi- to operate as the list manager for the LAN when the 

cation information to a user. processor determines that no list manager is operating on the 

By displaying a list of device addresses received from a 50 LAN. 

list manager to a user, the present invention facilitates a Network Architecture 

user's access to various devices/peripherals on a LAN. To FIG. 1 is a diagram of heterogeneous LAN 1, which 

this end, preferred embodiments of the invention include includes network devices that embody the present invention, 

communicating, via the peripheral, with devices on the LAN These network devices include network expansion boards 

having predetermined device identification information 55 (NEBs) 2 and 4 and network expansion devices (NEDs) 6 

using the list of device addresses provided by the list and 7 (examples of which are described in co-pending U.S. 

manager. patent application Ser. No. 08/489,116, filed Jun. 9, 1995, 

This brief summary has been provided so that the nature entitled "outputting A Network Device Log File") and 

of the invention may be understood quickly. A more com- network interface board (NIB) 9 (an example of which is 

plete understanding of the invention can be obtained by 60 described in co-pending U.S. patent application Ser. No. 

reference to the following detailed description of the pre- 08/409,034, filed Mar. 23, 1995, entitled "Network Interface 

ferred embodiment in connection with the attached draw- Board For Digital Copier"). 

ing S> Typically, a LAN such as LAN 1 services a fairly local- 
ized group of users such as a group of users on one floor or 

BRIEF DESCRIPTION OF THE DRAWINGS 65 coat ^J s floors of a bufldV A. users be^me more 

FIG. 1 is a diagram of a LAN which includes network remote from one another, for example, in different buildings 

devices that embody the present invention, or different states, a wide area network (WAN) (not shown) 
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may be created which is essentially a collection of several 
LANs all connected by high speed digital lines, such as high 
speed integrated services digital network (ISDN) telephone 
lines. Additionally, LAN 1 may be connected to an external 
network, such as the World Wide Web, via a modem link or 
the like (not shown). 

In FIG. 1, LAN 1 is depicted as an Ethernet medium 
which has a bus-type architecture, but a Token-ring medium 
having a ring-type architecture can be used as well. Con- 
nected to LAN 1 are personal computer (PC) 10, which 
serves as a network administrator's computer, UNIX work- 
station U, and PC 12, which may serve as a print server for 
printers 14 and 16. In LAN 1, NEB 2 allows shared access 
to printer 17, NEB 4 allows shared access to printer 19, NED 
6 allows shared access to printer 20, NED 7 allows shared 
access to printer 21, and NIB 9 allows shared access to 
copier 22 via multiple device controller (MDC) 24. Addi- 
tional workstations and peripherals of the type described 
above, such as PC 26, may be added to LAN 1 as well. 

As indicated above, the present invention may be embod- 
ied in any type of network device, such as NEB 2, NEB 4, 
NED 6, NED 7, and NIB 9 mentioned above. In this regard, 
the present invention is preferably embodied in all network 
devices on LAN 1, i.e., in each of NEB 2, NEB 4, NED 6, 
NED 7, NIB 9, and PC 26, since, as described below, the 
present invention relies on intercommunication between the 
network devices on LAN 1. Additionally, the present inven- 
tion is utilized in connection with a network peripheral, such 
as PC 26, in the manner described below. 

A preferred embodiment of the present invention is 
described below in the context of NEB 2. However, as noted 
above, the present invention may be embodied in any and all 
of the foregoing network devices. 
NEB Architecture 

Broadly speaking, NEB 2 is an interactive network device 35 
which couples printer 17 to LAN 1, making printer 17 a 
responsive and interactive network member. NEB 2 receives 
print data, status requests, and control commands from LAN 
1, transmits print data, status requests, and control com- 
mands to printer 17 for execution, and transmits status 40 
information back to LAN 1. Thus, NEB 2 can perform not 
only remote printer services and print server functionalities, 
but can also offer to network members whatever status and 
control features are available from the peripheral interface. 

FIG. 2 is a cut-away perspective view showing installa- 
tion of NEB 2 into printer 17. As shown in FIG. 2, NEB 2 
is preferably housed in an internal expansion I/O slot of 
printer 17, which in a preferred embodiment of the present 
invention is a Canon LBP 1260 laser printer. This makes 
NEB 2 an embedded network node having the processing 
and data storage features described below. 

As also shown in FIG. 2, NEB 2 is connected via 
peripheral connector 27 to printer interface card 29. Printer 
interface card 29 directly controls the print engine in printer 
17. Print data and printer status commands are fed to printer 
interface card 29 from NEB 2 via peripheral connector 27, 
and printer status information and statistics, e.g., number of 
pages printed, signals indicating end times of print jobs, etc., 
are obtained from printer interface card 29 also via periph- 
eral connector 27. NEB 2 communicates this information 
onto LAN 1 via LAN connector 30. LAN connector 30 may 
be either a BNC connector, an RJ-45 connector, or their 
equivalent. A BNC connector is shown in FIG, 2. 

A block diagram of a suitable hardware construction for 
NEB 2 is shown in FIG. 3, As shown in FIG. 3, NEB 2 
includes a central processing unit (CPU) 31, such as an Intel 
80C188EA-20 8-bit programmable microprocessor, which 
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is interfaced to computer bus 32. Also interfaced to com- 
puter bus 32 is non -volatile RAM (NVRAM) 34, dynamic 
RAM (DRAM) 36, and electrically erasable programmable 
read only memory (EPROM) 37. Configuration parameters 
and other important information that must be stored between 
power cycles are stored in NVRAM 34. Process steps for the 
present invention to be executed by microprocessor 31 are 
stored in EPROM 37, but, in general, before these process 
steps are executed, they are copied from EPROM 37 into 
DRAM 36 for execution out of DRAM 36. LED indicators 
39 arc provided so as to give a user a general indication as 
to .the processing status of NEB 2 and may, for example, 
include indicator LEDs for power and data communication. 

As described above, NEB 2 interfaces between LAN 1 
and the printer 17, and is therefore provided with LAN 
connector 30 for connecting to LAN 1 in addition to 
peripheral connector 27 for connecting to printer 17. Net- 
work interface controller 40, which is connected to computer 
bus 32 and to network connector 30, provides a hardware 
interface for capturing and assembling data packets for 
receipt from and transmission onto LAN 1, and also pro- 
vides a hardware interrupt to microprocessor 31 so as to 
signal that LAN data packets have been captured and are 
available for use by microprocessor 31. Static RAM 
(SRAM) 41 is provided for network interface controller 40 
so as to store, on a temporary basis, such data packets. 

On the peripheral side, peripheral interface controller 42, 
which is connected to computer bus 32 and peripheral 
connector 27, provides a peripheral interface between NEB 
2 and a peripheral, such as printer 17, serviced by NEB 2. 
Peripheral interface controller 42 may be any of a variety of 
different controllers and can, for example, be constructed of 
a bi-directional interface (such as with a SCSI interface, an 
IEEE- 1284 interface, a dual port RAM interface, a shared 
RAM interface, an IrDA (Infrared Data Association) 
interface, or the like) or a uni -directional interface (such as 
a standard Centronics RS-232 interface, or the like). Periph- 
eral interface controller 42 is provided with SRAM 44 for 
temporary storage of data transmitted to and from NEB 2 
and the peripheral serviced by NEB 2. 
NEB Software 

Software modules executed by microprocessor 31 are 
stored in EPROM 37. Some low-level modules which are 
always needed, such as NVRAM read, could be executed 
directly out of EPROM 37, but for the most part, micropro- 
cessor 31 does not execute software modules directly from 
EPROM 37, but rather selectively loads those modules into 
DRAM 36 for execution from DRAM 36. This permits 
flexible configuration of NEB 2 by selection of which 
modules are to be loaded. 

FIG. 4 illustrates examples of blocks of code, or software 
modules, that are stored in EPROM 37. The XPL module 
provides a standardized interface between printer 17 and 
NEB 2. MUD (Multi Link Interface Driver) is a piece of 
code (Media Support Module, or MSM) linked together with 
a piece of customized code (Hardware Support Module, or 
HSM) that is the lowest level of network connection, while 
LSL (Link Support Layer) is a piece of code that acts as a 
multiplexer between the low level MLID and the several 
protocol stacks (e.g., TCP/IP, NETBIOS, etc.) above it. 
CNETX is customized code that turns local DOS-like func- 
tion calls into network function calls, providing file func- 
tions like OPEN, READ, WRITE, and CLOSE. 

The PRETASK module is responsible for identifying 
what frame types are associated with the various possible 
protocol stacks. Because NEB 2 supports multiple protocol 
stacks, such as TCP/IP, NETBIOS, etc., this module exists as 
long as NEB 2 is running. 
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The TCP/IP protocol stack has User Datagram Protocol features. Examples of device addresses and identification 

(UDP), Reverse Address Resolution Protocol (RARP) and information stored in a memory on NEB 2 are shown in FIG. 

BootP support within. INTERRUPT is the interrupt handler 8. In addition, the list of device addresses can include an 

for the TCP/IP task. LPRINTSERVER is the TCP/IP print expiration time as well (not shown in FIG. 8). The expiration 

server application, and also owns the print data lines for the 5 time lets microprocessor 31 know when a device address in 

duration of a print job. The TCP/IP protocol stack contains the list of device addresses has expired. In this regard, 

process steps of the present invention for determining microprocessor 37 monitors expiration times of device 

whether a list manager, i.e., a network device which main- addresses in the list, and based thereon, microprocessor 31 

tains a list of device addresses for LAN 1, is operating on is able to determine when a device address has expired. 

LAN 1, controlling NEB 2 to provide its device address to 10 Thereafter, microprocessor 37 queries a device at the 

a list manager when it is determined that a list manager is expired address to provide an updated device address, as 

operating on the LAN, and controlling NEB 2 to operate as described in more detail below. 

the list manager for the LAN when it is determined that no Also stored in EPROM 37 is a network identification file 

list manager is operating on the LAN. These device (WF) data block which stores board-invariant information, 

addresses can include, but are not limited to, a MAC address is which is unique for every network board. This information 

of NEB 2, or an E-Mail address of a PC, such as PC 26, in includes a device address for NEB 2, and can also include 

a case that the invention is connected with workstations on device identification information, such as that described 

LAN 1. Each of the device addresses includes a socket • above, for NEB 2, and device address expiration time. As 

number specific to the present invention. In this regard, an described below, in a case that NEB 2 is not designated to 

example of a device address which could be in a list 20 be the list manager, NEB 2 will provide the list manager on 

maintained by the list manager is "146.184.24.51:25", where LAN 1 with information, such as its device address, etc., 

"25" is the socket number for the present invention. from the NIF file. 

The CPSOCKET program runs for all -protocol stacks. The NIF file also stores hardware configuration data, 

The program responds to requests for connection, requests board revision number and the like, as well as changeable 

for data download, or requests for services from remote 25 information such as software version number. The informa- 

utilities, and provides status and control to other tasks via tion in the NIF data block can be used to ensure that EPROM 

interprocess communication. Because CPSOCKET typi- 37 is not reprogrammed with an incompatible firmware 

cally owns the status and control lines between NEB 2 and image. 

printer 17, it is the only task that has the ability to obtain NEB Access and Configuration 

printer status via the status lines. CPSOCKET is responsible 30 To access information available in NEB 2, a program 
for the network connection and packet contents between the called CPUTIL is resident on LAN 1 (corresponding pro- 
UNIX-oriented status and control utilities (CPUTIL), cor- grams are provided for other environments, such as a 
responding NETBIOS client-based software utilities for NETBIOS environment), usually in a public directory, 
Microsoft® Windows95 , and the like. In preferred which can be accessed by network administrator 10 and 
embodiments, communication between these process steps 35 which allows network administrator 10 to access informa- 
and LAN 1 may be affected through CPSOCKET; however, tion contained in NEB 2. The CPUTIL program is capable 
it is noted that such communication may take place without of interfacing with NEB 2 (and other network members) and 
the aid of CPSOCKET as well. of performing such functions as displaying current informa- 

Process steps similar to those described above for the tion for a selected network device, such as its device address, 

TCP/IP protocol stack are stored on each protocol stack in 40 interface information, control information, configuration 

NEB 2, such as the NETBIOS protocol stack, stored in information and statistics. CPUTIL may also be used to 

EPROM 37. In this regard, for simplicity's sake, FIG. 4 activate or deactivate applications of NEB 2. 

shows process steps stored on the TCP/IP protocol stack ■ In the context of the present invention, CPUTIL can be 

only, and not on any other protocol stacks. used to change a list of device addresses stored on a list 

In a preferred embodiment of the present invention, when 45 manager on LAN 1, such as NEB 2. Using CPUTIL, the 

NEB 2 is controlled to operate as the list manager for LAN network administrator can remotely access the list of device 

1, NEB 2 maintains a list of device addresses in DRAM 36. addresses in NEB 2, and update the list of device addresses 

By storing the list of device addresses in a volatile memory, manually, if desired. 

which erases the list when the device powers-down, NEB 2 CPUTIL communicates with NEB 2 through a special 
ensures that an up-do-date list of device addresses will be 50 connection with CPSOCKET using a customized client 
maintained for LAN 1, as described in more detail below. In socket. Multiple connections with CPSOCKET are sup- 
a case when NEB 2 is controlled to operate as a slave, i.e., ported. CPSOCKET provides client service transactions 
NEB 2 is not the list manager, NEB 2 stores a device address such as NEB control, device address/information, basic 
of the current list manager for LAN 1 in DRAM 36. Again, configuration information, application information, 
this is to ensure that the device address of the most recent list 55 statistics, and logging. For example, CPUTIL can request 
manager is not maintained through power cycles. that an application be configured or request that an already- 
Regarding the list of device addresses, a list manager on configured application be activated or deactivated. In the 
LAN 1 (which may or may not be NEB 2) maintains a list context of the present invention, CPUTIL can be used to 
of device addresses from other devices on LAN 1. The list force a list manager to discontinue maintaining a list of 
typically includes device addresses and corresponding 60 device addresses. CPSOCKET will insure that the appro- 
device identification information for each device address, priate option (protocol stack) is available and configured for 
although the device identification information need not be an application before allowing the application itself to be 
included in the list. The device identification information configured. Within NEB 2, the CPSOCKET operational 
identifies a type of network device, e.g., a printer, a copier, module is always activated, 
a facsimile machine, etc., for the device at a corresponding 65 Controlling the NEB 

address. The device identification information can also iden- FIG. 5 is a flow diagram which shows process steps of the 

tify a manufacturer or any other device-specific identifying present invention for controlling a network device, such as 
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NEB 2, NEB 4, NIB 9, NED 6, and NED 7. The process network device via LAN 1. In this response, NEB 2 iden- 

steps shown in FIG. 5 are stored in computer-readable media tifies itself as list manager by transmitting an identification 

such as in EPROM 37 in the TCP/IP (NETBIOS or any signal over the LAN. NEB 2's response to the other network 

other) protocol stack as shown in FIG. 4, and are executed device also includes NEB 2's device address, by which the 

by microprocessor 31 from DRAM 36 after being down- 5 other network devices on LAN 1 will know where to send 

loaded from EPROM 37. a device address, and a call-back time period, the use for 

Briefly, the process steps shown in FIG. 5 define an which is described below. Thereafter, NEB 2 waits for a 

invention which controls a network device on LAN 1 to device address from the other network device, 

operate as a list manager which maintains a list of device Step S510 determines whether NEB 2 has received a 

addresses for LAN 1, or to operate as a slave which provides 10 device address from another network device that issued a 

a device address of the network device to a list manager over request for a list manager. In step S510, if NEB 2 does not 

LAN 1. The invention operates from an activated network receive a device address from the network device that issued 

device, such as NEB 2, to determine whether a list manager the request, processing returns to step S507, in which NEB 

is operating on LAN 1, and to control the activated network 2 continues to monitor LAN 1 for requests for a network 

device to operate as a slave on LAN 1 when it is determined is device. If, on the other hand, NEB 2 receives the device 

that a list manager is operating on LAN 1. When it is address of the other network device, processing proceeds to 

determined that no list manager is operating on LAN 1, the step S511 in which NEB 2 adds the device address of that 

invention controls the activated network device (i.e., NEB 2) other network device to the list of device addresses in NEB 

to operate as the list manager for LAN 1. 2. The device address is preferably added to the bottom of 

Determining How to Control the NEB 20 the list, although it may be added elsewhere as desired. As 

With reference to FIG. 5, the present invention begins at noted above, the device addresses for both NEB 2 and the 

stepSSOl with activation of NEB 2. Following activation, in other network devices may include device identification 

step S502 NEB 2 broadcasts a request over LAN 1 to other information, which is also stored in the list, as well as 

network devices (e.g., NEB 4, NEDs 6 and 7, and NIB 9) to expiration times for each device address in the list, 

determine whether another network device on LAN 1 is 25 In this regard, in step S512 microprocessor 31 monitors 

operating as list manager for LAN 1. That is, NEB 2 the list of device addresses in NEB 2 in order to determine 

broadcasts a request for a list manager to identify itself in whether any of the device addresses therein have expired. If 

order to determine whether another network device on LAN no device addresses have expired, processing returns to step 

1 is maintaining a list of device addresses in its memory. S507, wherein NEB 2 continues to monitor LAN 1. On the 

Following the broadcast of the request for the list 30 other hand, if a device address in the list of device addresses 

manager, NEB 2 waits a predetermined period of time for a has expired, processing proceeds to step S513 in which 

response from the list manager in step S5Q3. Preferably, this microprocessor 31 requests, via LAN 1, a device address of 

predetermined period of time is set beforehand in micro- a network device corresponding to a device address which 

processor 31, and can be modified as desired by the network has expired. For example, if NEB 2 determines, based on the 

administrator via CPUTIL. Once the predetermined period 35 expiration times in the list of device addresses, that the 

of time has elapsed and no response has been received from device address for NED 6 has expired, NEB 2 will issue a 

a list manager in step S504, processing proceeds to step request to NED 6 over LAN 1 for NED 6 to provide NEB 

S505, wherein it is determined whether NEB 2 has broad- 2 with NED 6's current device address. Thereafter, NED 6, 

casted its request for the list manager a predetermined if operational, will provide NEB 2 with NED 6' s address. If 

number of times. As was the case with respect to the 40 NED 6 does not respond within a predetermined period of 

predetermined period of time above, the predetermined time, NEB 2 may remove NED 6's address from the list of 

number of times is preferably set beforehand in micropro- device addresses, or may store an indicator next to NED 6's 

cessor 31, and can be modified as desired by the network device address so as to indicate that the address may not be 

administrator via CPUTIL. current. In this manner, NEB 2 is able to keep its list of 

If step S505 determines that NEB 2 has not broadcasted 45 device addresses current, 

its request for the list manager the predetermined number of Following step S513, processing returns to step S507, in 

times, processing returns to step S502, whereafter steps which NEB 2 continues to monitor LAN 1. It should be 

S502 to S505 are repeated the predetermined number of noted that FIG. 5 shows NEB 2 monitoring expiration times 

times. in its list of device addresses after step S511 for the sake of 

Controlling the NEB to Operate as the List Manager 50 simplicity only, and that NEB 2 may monitor expiration 

If it is determined in step S505 that NEB 2 has broad- times in its list of device addresses at any point during 

casted its request for the list manager the predetermined processing. 

number of times, NEB 2 confirms that no list manager is Returning to step S508, if no request for the list manager 

currently operating on LAN 1. Accordingly, processing has been received, processing proceeds to step S514. With 

proceeds to step S506, in which NEB 2 is designated as list 55 respect to step S514, it is noted that the invention also 

manager for LAN 1. This is done by creating and storing a contains a snoop timer. This snoop timer is used when NEB 

list of device addresses in a memory on. NEB 2, preferably 2 is controlled to operate as the list manager in order to 

in DRAM 36, as noted above. NEB 2 creates this list of determine whether another list manager, other than NEB 2, 

device addresses by putting its own device address, retrieved is operating on LAN 1. 

from the NIF file in EPROM 37, at the top of the list. 60 In this regard, step S514 determines whether a predeter- 
After designating itself as list manager for LAN 1, pro- mined time period set by the snoop timer has elapsed. If the 
cessing proceeds to step S507 in which NEB 2 monitors predetermined time period has elapsed in step S514, pro- 
LAN 1 for requests for the list manager broadcasted by other cessing proceeds to steps S515 to S519 which determine 
network devices, such as NED 6, on LAN 1. If, in step S508, whether a second list manager (i.e., a list manager other than 
NEB 2 receives a request for a list manager from another 65 NEB 2) is operating on LAN 1 and, in a case that a second 
network device on LAN 1, processing proceeds to step S509 list manager is operating on LAN 1, resolve contention 
in which NEB 2 responds to the request from the other between the second list manager and NEB 2. 
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To this end, step S515 broadcasts a request for a list 
manager from NEB 2 after the predetermined time period set 
by the snoop timer has elapsed in step S514. Next, in step 
S516, NEB 2 determines whether a response has been 
received from a second list manager, e.g., NED 6, operating 5 
on LAN 1. If no response is received from a second list 
manager within a predetermined period of time, processing 
returns to step S507. If, however, a response, which includes 
the device address of a second list manager, is received from 
the second list manager within the predetermined period of 10 
time, NEB 2 knows that a second list manager is operating 
on LAN 1. Accordingly, processing proceeds to step S517. 

In step S517, NEB 2 determines whether the device 
address of the second list manager operating on the LAN is 
higher than its own device address. NEB 2 does this by 15 
comparing the device address provided to NEB 2 by the 
second list manager in step S516 to its own device address. 
If NEB 2 determines that its own device address is higher 
than the device address of the second list manager, process- 
ing proceeds to step S518 in which NEB 2 sends a command 20 
to the second list manager to discontinue maintaining its list 
of device addresses and to stop operating as list manager for 
LAN 1. If, however, NEB 2 determines that its device 
address is lower than that of the second list manager, 
processing proceeds to step S519, wherein NEB 2 stores the 25 
address of the second list manager, and waits for a command 
from the second list manager to discontinue maintaining its 
list and to stop operating as list manager for LAN 1. 

In this regard, it should be noted that processing identical 
to that described above is also going on within the second 30 
list manager. Thus, the second list manager issues a com- 
mand to NEB 2, which NEB 2 receives in step S519, the 
command instructing NEB 2 to discontinue maintaining its 
list of device addresses and to stop operating as list manager 
for LAN 1. 35 

In the foregoing manner, the present invention reduces the 
period during which more than one list manager is operating 
on LAN 1 at the same time. It is noted that although the 
foregoing process is described with respect to resolving 
contention between two currently operating list managers, 40 
the process can be applied equally well when two network 
devices on a LAN are activated at roughly the same time. 
Moreover, the same process can be provided for more than 
two list managers operating on the same LAN. 

Following step S519, NEB 2 is no longer operating as list 
manager for LAN 1, i.e., NEB 2 is operating as a slave on 
LAN 1. Accordingly, processing returns to step S502. 
Thereafter, NEB 2 periodically broadcasts requests for the 
list manager in order to determine whether the same list 5Q 
manager is still operating. This process is described in detail 
below. 

Returning to step S514, if the predetermined time period 
maintained by the snoop timer has not elapsed, processing 
proceeds to step S520. In this regard, it is noted that steps 55 
S508, S514 and S520 are depicted in the foregoing order for . 
the sake of simplicity only, and that these steps, in reality, 
need not be performed in the order set forth in FIG. 5. 

In step S520 NEB 2 determines whether a peripheral on 
LAN 1, such as PC 26, has requested the list of device 60 
addresses stored in NEB 2. If, in step S520, NEB 2 deter- 
mines that a peripheral has requested its list of device 
addresses, NEB 2 provides the peripheral with the list of 
device addresses in step S521. Thereafter, processing returns 
to step S507. A detailed description of processing performed 65 
in the peripheral on the list of device addresses provided by 
NEB 2 is provided below. 
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Controlling the NEB to Operate as a Slave 

Returning to step S502, as noted above, when NEB 2 
operates as a slave, it periodically broadcasts requests for the 
list manager in order to determine whether the identity of the 
list manager has changed. In this regard, as noted above, 
when NEB 2 determines that it is no longer list manager, it 
stores the address of the new list manager in a memory, 
preferably in DRAM 36. Thereafter, NEB 2 performs the 
following processing to determine whether a new list man- 
ager is operating on LAN 1, and to register itself with the 
new list manager, if necessary. At this point, it should be 
noted that the following processing is identical to that 
performed by NEB 2 following its initial power- up. 

Thus, in step S502 NEB 2 broadcasts a request for a list 
manager to identify itself, and in step S503 NEB 2 waits a 
predetermined period of time for a response from the list 
manager. In the case that a list manager responds to the 
request to identify itself in step S504, processing proceeds to 
step S522. 

Step S522 determines whether a new list manager (i.e., a 
list manager not known to NEB 2) is operating on LAN 1 by 
comparing a stored list manager device address to the device 
address provided in response to the broadcasted request for 
the list manager. If, in step S522, the stored device address 
of the list manager matches the device address provided in 
response to the broadcasted request, NEB 2 determines that 
the list manager for LAN 1 has not changed. Therefore, 
processing proceeds directly to step S523. However, if it is 
determined in step S522 that the stored device address of the 
list manager does not match the device address provided in 
response to the broadcasted request for the list manager, or 
alternatively that no list manager device address is stored (as 
would be the case when NEB 2 is initially powered-up), 
processing proceeds to step S524. In step S524, NEB 2 
registers itself with the new list manager by providing its 
device address to the new list manager via LAN 1. As 
described above, the list manager adds the device address of 
NEB 2 to the list of device addresses maintained therein. 

Following step S524, processing proceeds to step S523. In 
step S523, NEB 2 waits for a predetermined call-back time 
period before broadcasting a new request for a list manager 
More specifically, as noted above, a list manager's response 
to a request from another network device includes a call- 
back time period. The call-back time period corresponds to 
a frequency at which devices on LAN 1 may issue requests 
for the list manager. The length of the call-back time period 
provided by the list manager is proportional to a length of a 
list of device addresses stored in the list manager. Thus, for 
example, the call-back time period increases proportionally 
to an increase in a number of device addresses in the list of 
device addresses maintained by the list manager. 

In this regard, as the list of device addresses maintained 
by the list manager increases, the number of times the list 
manager must respond to re -broadcasted requests for the list 
manager also increases. The foregoing variation in the 
call-back time period is provided so as limit the frequency 
of responses that the list manager must make. 

Thus, following step S523, in which NEB 2 waits for the 
call-back time period to elapse, processing returns to step 
S502. In step S502 a request for the list manager is 
re -broadcasted and the processing shown in FIG. 5 is 
repeated in the manner described above. 

It is noted that in order for NEB 2, or any other list 
manager on LAN 1, to maintain a complete list of device 
addresses for LAN 1, it is necessary for all of the network 
devices on LAN 1 to include the process steps of the present 
invention. It is noted, however, that the present invention can 
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still operate on a LAN having network devices which do not 
include the present invention. In such a case, the list of 
device addresses would be limited to those devices including 
the process steps of the present invention. 
Accessing the List of Device Addresses 5 

As noted above, the present invention is used in connec- 
tion with a network peripheral, such as PC 26 shown in FIG. 
1. FIG. 6 is a view showing the outward appearance of PC 
26, which is a peripheral that could be used in connection 
with the present invention. Shown in FIG. 6 is PC 26, such 1Q 
as a Macintosh or an IBM PC-compatible computer having 
a windowing environment such as Microsoft® Windows95. 
Provided with PC 26 is display screen 50, such as a color 
monitor, keyboard 51 for entering text data and programmer 
commands, and pointing device 52, such as a mouse, for 
pointing and for manipulating objects displayed on display 15 
screen 50. Also shown in FIG. 1 is network interface 57, 
which connects PC 26 to LAN 1. 

PC 26 includes a mass storage device such as computer 
disk 54 (see FIG. 7) for storing a windowing operating 
system, such as Microsoft® Windows95, applications, such 20 
as a web browser (e.g., NETSCAPE, MOSAIC, etc.), plat- 
form independent applications, which may be written in the 
JAVA programming language, and process steps for com- 
municating with the network devices (e.g., NEB 2, NEB 4, 
NED 6, NED 7, and NIB 9) on LAN 1. These process steps 25 
include steps to request a list of device addresses from the 
list manager. Operations of the process steps and platform 
independent applications are described in greater detail 
below, 

PC 26 also includes floppy disk drive interface 56, into 30 
which floppy disks can be inserted. Information from such 
floppy disks can be downloaded to computer disk 54. Such 
information can include data files and application programs, 
such as the platform independent applications and the pro- 
cess steps mentioned above. PC 26 can also include a 35 
CD-ROM interface (not shown), from which information 
can also be downloaded to disk 54. Data may also be input 
into PC 26 from a variety of other sources such as network 
interface 57 which connects PC 26 to LAN 1, or from other 
external devices via facsimile/modem interface 59. 40 

FIG. 7 is a detailed block diagram showing the internal 
construction of PC 26. As shown in FIG. 7, PC 26 includes 
a central processing unit (hereinafter "CPU") 60 interfaced 
with computer bus 61. Also interfaced with computer bus 61 
are network interface 62, fax/modem interface 64, display 45 
interface 66, keyboard interface 67, mouse interface 69, 
main memory 70, disk 54 and floppy disk drive interface 71. 

Main memory 70 interfaces with computer bus 61 so as to 
provide random access memory storage for use by CPU 60 
when executing stored program instructions such as 50 
Microsoft® Windows95, the platform independent applica- 
tions and process steps mentioned above, a web browser, 
and other application programs. More specifically, CPU 60 
loads those programs from disk 54, or alternatively, from a 
floppy disk in floppy disk drive interface 71, into main 55 
memory 70 and executes those stored programs out of main 
memory 70. 

Briefly, the process steps for communicating with NEB 2 • 
(or any other network device operating as list manager) 
stored in disk 54 include steps to broadcast a request over 60 
LAN 1 for the list manager, to receive, over LAN 1, a 
response to the request from NEB 2, to broadcast a request, 
over LAN 1 for the list of device addresses in NEB 2, and 
to receive the list of device addresses from NEB 2 in 
response to the request for the list of device addresses. 65 

In preferred embodiments of the present invention, NEB 
2 responds to the request for the list of device addresses by 
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providing its device address to PC 26 (or to any other 
peripheral that requests the list). PC 26 then uses the device 
address of NEB 2 to request the list of device addresses from 
NEB 2. It should be noted that PC 26 can also request the 
list of device addresses via LAN 1 without first broadcasting 
a request for the list manager and receiving the device 
address of the list manager. In any event, once PC 26 has 
received the list of device addresses from NEB 2, PC 26 may 
display and process the list as desired. 

More specifically, PC 26 may execute a platform inde- 
pendent application to generate a display of the list of device 
addresses, and to display the device addresses on display 
screen 50. 

Alternatively, the platform independent application may 
convert the device addresses to a readable form, e.g., to 
uniform resource locators (URLs), and display the converted 
list of device addresses on display screen 50. Along these 
lines, as noted above, the device addresses in the list may 
include device identification information. This information 
can be converted as well by the platform independent 
application, and displayed on display screen 50. 

PC 26 may also use the list of device addresses and the 
identification information therefor to communicate with 
only devices on LAN 1 having predetermined device iden- 
tification information. For example, if the device identifica- 
tion information for the device addresses in the list identifies 
a type of peripheral, e.g., a copier, a printer, a facsimile 
machine, etc., PC 26 may traverse the list of device 
addresses, select only those device addresses that corre- 
spond to printers, and communicate only with the printers. 
Along these lines, if the device addresses comprise E-Mail 
addresses of PCs on the network, PC 26 can select a subset 
of these peripherals based on identification information 
therefor, and send E-mail to the selected peripherals only. 

In addition, the list of device addresses can be used in 
conjunction with a web browser. That is, a platform inde- 
pendent application can convert the list of device addresses 
into a list of URLs, and display the list of URLs. Thereafter, 
a web browser having a URL entry line can be executed by 
PC 26 and the entry line displayed on display screen 50. An 
example of this is shown in FIG. 9, which depicts a list of 
two device addresses converted into URLs and displayed on 
display 10. Thereafter, a platform independent application 
can be executed to display a URL in the web browser entry 
line in response to a selection of a URL in the displayed list, 
as also shown in FIG. 9. 

It should be noted that the foregoing merely describes 
some of the many uses of the list of device addresses 
provided by the present invention, and should not be taken 
as limiting the invention in any way. 

In this regard, the invention has been described with 
respect to a particular illustrative embodiment. It is to be 
understood that the invention is not limited to the above- 
described embodiment and that various changes and modi- 
fications may be made by those of ordinary skill in the art 
without departing from the spirit and scope of the invention. 

What is claimed is: 

1. A method of controlling a network device on a local 
area network (LAN) in which plural different network 
devices communicate over the LAN by transmitting broad- 
cast packets that are not addressed to any one particular 
network device and by transmitting addressed packets that 
are addressed to a network device corresponding to a device 
address contained therein, the network device being con- 
trolled to operate as a list manager which maintains a list of 
device addresses for the LAN, and being controlled to 
operate as a slave which provides a device address of the 
network device to a list manager, the method comprising the 
steps of: 
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determining whether a list manager is operating on the a designating step for designating a device having the 

LAN by transmitting a broadcast packet from the higher device address as sole list manager for the LAN. 

network device to request a list manager and by waiting 8. A method according to claim 7, wherein the response 

for a response for a predetermined period of time after received from the second list manager includes a device 

the broadcast packet has been transmitted, said deter- 5 address of the second list manager; and 

mining step determining that no list manager is oper- , . u . . , . 

ating on the LAN if a response to the broadcast packet w * rcin lhe ttu ' d determining step comprises comparing 

is not received by the neiwork device after the prede- * e devK * address of the second list manager to the 

termined period of time, and determining that a list device address of the network device operating as list 

manager is operating on the LAN if a response to the manager in order to determine the higher device 

broadcast packet is received by the network device address. 

within the predetermined period of time; 9 * A method according to claim 7, wherein the designating 

controlling the network device to operate as a slave on the ste P comprises the step of broadcasting, over the LAN and 

LAN when the determining step determines that a list from tne network device having the higher device address, 

manager is operating on the LAN, including controlling a command to a device having a lower device address to 

the network device to transmit an addressed packet to 15 discontinue maintaining a list of device addresses, 

the list manager that includes the device address of the 10. A method according to claim 1, wherein the deter- 

network device; and mining step comprises the step of repeating the broadcasting 

controlling the" network device to operate as the list and waiting steps a predetermined number of times; 

manager for the LAN when the determining step deter- wherein the determining step determines that no list 

mines that no list manager is operating on the LAN, 20 man ager is operating on the LAN if a response to the 

including controlling the network device to maintain a request broadcasted over the LAN is not received by 

list of device addresses and to respond to a requestor's the netWQrk deyice after the repeating step broadcasts 

request for device addresses by transmitting an and waits the pre determined number of times; and 

addressed packet containing device addresses to the . . , . . , . 

re estor . 25 w "erein the determining step determines that a list man- 

2. A method according to claim 1, wherein the step of a S er 18 °P«ating ™ the LAN if a response to the 
controlling the network device to operate as the list manager reqUesl , b f adcasted over the ^ K received ^ lhe 
comprises designating the network device as the list man- „ network device in response to the repeating step, 
ager by storing a device address of the network device in a A U A me,hod "»»*p8 l ° cla ™. 10 > whe "™ ^™ the 
list of device addresses on the network device. 30 determming step determnies that a hst manager is operating 

3. A method according to claim 2, wherein when the on the LAN, the method further 'composes the step of 
network device is controlled to operate as the list manager, ^ .^quest &r the hst manager periodically 
the method further comprises the steps of: vla the netwo * devlce m order t0 dete ™«> e whether the list 

, T AW . , , , . manager is still operating, 

monitoring the LAN via the network device for a request t a *uj j ■ . i • n u 

c * . , , LT axtj ™ 12. A method according to claim 11, wherein a response 

for a list manager broadcasted over the LAN; and 35 ^ ^ ^ ^ ^ ^ { broadcasted ov £ lhe 

responding to a request for a list manager on the LAN by laN indudes a ca ll-back time period; and 

broadcasting a response to the request from the network . . . . , 

. . tU -j t'c ' *u * i j wherem the re -broadcasting step re -broadcasts the request 

device, the response identifying the network device as r iU t * ? M , 

the list manager manager at a frequency corresponding to the 

4. A method according to claim 3, further comprising the 40 , 'f*^ ?™ V ™° d P 1 ™^?, ^ ? C ?™Tu , 
steps of* Amethod according to claim 12, wherein the call-back 

. , ij. , . ^ time period increases proportionally to an increase in a 

receiving, in the network device, a device address from . fJ • jj • *i_ r * r j • jj 

the LAN* and number of device addresses in the List of device addresses 

* maintained by the list manager, 

storing the device address in the list of device addresses 45 14. Amethod according to claim 11, wherein the request 

on the network device, the storing step stormg the list for the lisl manager broadcasted over the LAN comprises a 

of device address m a memory on the network device. request for a Ust manager 0 p era tin g on the LAN to identify 

5. A method according to claim 1, wherein when the itself ^ a response from the ^ man indudes a device 

network device is controlled to operate as the list manager, address of the list manager; and 

the method further comprises: . . , , _ t , 

, , t • • . r , . . , , 50 wherein, the method further compnses the steps of: 

a second determining step for determming whether a ^ tfae deyice addfess of ^ ^ J 

second bst manager is operating on the LAN; and me * Qfy 0fl ^ netW0fk deyice; afld 

in a case that a second list manager is operating on the determining, after each re-broadcast of the request by 

LAN, a resolving step for resolving contention between the re . broadcasting step, whether a new list manager 

the second list manager and the network device desig- 55 is operating on the lan 5y comparing a slored 

nated as list manager. device address of the mana g er to a device address 

6. A method according to claim 5, where the second provided in response to a re-broadcasted request, 
determining step comprises the steps of: 15 A method according t0 claim u> wherein tf it fe 

broadcastmg a request for a list manager over the LAN determined that a new list manager is operating on the LAN, 

from the network device; and 60 the method further comprises the step of providing the' 

receiving, in the network device, a response to the request device address of the network device to the new list man- 

for a list manager from the second list manager, ager. 

7. A method according to claim 6, wherein the resolving 16. A network device on a local area network (LAN) in 
step comprises: which plural different network devices communicate over 

a third determining step for determining which of the 65 the LAN by transmitting broadcast packets that are not 

second list manager and the network device operating addressed to any one particular network device and by 

as list manager has a higher device address; and transmitting addressed packets that are addressed to a net- 
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work device corresponding to a device address contained 21. A network device according to claim 20, wherein the 
therein, the network device being controlled, the network processor determines whether a second list manager is 
device operating as a list manager for the LAN by main- operating on the LAN by broadcasting a request for a list 
taining a list of device addresses for the LAN, and operating manager over the LAN, and receiving a response to the 

as a slave on the LAN by providing a device address to 5 request for a list manager from the second list manager, 
another device on the LAN operating as the list manager, the 2 2. A network device according to claim 21, wherein the 
network device comprising: processor resolves contention between the second list man- 

a memory which stores a device address of the network ager and the network device designated as list manager by 
device and process steps for execution by a processor, determining which of the second list manager and the 

and which can store the list of device addresses for the 10 network device operating as list manager has a higher device 
LAN; address, and by designating a device having the higher 

a LAN interface which interfaces to the LAN, over which device address as sole list manager for the LAN. 

communications including broadcast packets and 23. A network device according to claim 22, wherein the 

addressed packets are transmitted to and received from response received from the second list manager includes a 

the LAN; and 15 device address of the second list manager; and 
a processor which executes the process steps stored in the wherein the processor determines which of the second list 
memory (1) to determine whether a list manager is manager and the network device operating as list 

operating on the LAN by transmitting a broadcast manager has a higher device address by comparing the 

packet from the network device to request a list man- • device address of the second list manager to the device 

ager and by waiting for a response for a predetermined 20 address of the network device operating as list man- 
period of time after the broadcast packet has been a g er< 

transmitted, said determining step determining that no 24. A network device according to claim 22, wherein the 
list manager is operating on the LAN if a response to processor designates a device having the higher device 
the broadcast packet is not received by the network address as sole list manager for the LAN by broadcasting, 

device after the predetermined period of time, and 25 over the LAN, a command to a device having a lower device 
determining that a list manager is operating on the LAN address to discontinue maintaining a list of device addresses, 
if a response to the broadcast packet is received by the 25. A network device according to claim 16, wherein the 

network device within the predetermined period of processor determines whether a list manager is operating on 
time, (2) to control the network device to operate as a me LAN by repeating the broadcasting and waiting a 

slave on the LAN when the processor determines that 30 predetermined number of times; 

a list manager is operating on the LAN, including wherein ^ ssor determ ' ines that n0 m manager fa 
controlling toe network device :to transmit an addressed operating on the LAN if a response to the request 

packet to the list manager that includes the device broadcaste d over the LAN is not received by the 

address of the network device and (3) to control the netwofk devjce after ^ ^ ats broadcasting 

network device to operate as the list manager for the 35 ^ waitin me predetermined number of umes; and 
LAN when the processor determines that no list man- , t 

ager is operating on the LAN, including controlling the wherem . the P»««? determines that a list manager is 
network device to maintain a list of device addresses operating on the LAN if a response to the request 

and to respond to a requestor's request for device broadcasted over the LAN is received by the network 

addresses by transmitting an addressed packet contain- 40 dev,ce ln res P° nse to broadcasting the request for the 
ing device addresses to the requestor. is manager. ...... 

17. A network device according to claim 16, wherein the u 26 A network de , vice according to claim 25, wherem 
processor controls the network device to operate as the list when the F oc ? s ™ determines that a list manager is oper- 
manager by storing the device address of the network device atm 8 ° n « te ^ me Processor executes process steps 
in a list of device addresses in the memory. 45 s,ored m memory to re-broadcast the request for the hst 

18. A network device according to claim 17, wherein mana g er Periodically order to determine whether the list 
when the processor controls the network device to operate as manager is still operating. ,.„,,_. 
the list manager, the processor executes process steps stored 21 ■ f wo * devicc according to claim 26 wherein a 
in the memory to monitor the LAN via the LAN interface for from the list manager to the request broadcasted 

t c r * u j i t akt i over the LAN includes a call-back time period; and 

a request for a list manager broadcasted over the LAN, and 50 F ' 

to respond to a request for a list manager on the LAN by wherein the processor re-broadcasts the request for the list 

broadcasting a response to the request via the LAN interface, manager at a frequency corresponding to the call-back 

the response identifying the network device as the list time period provided by the list manager. 

manager. 28. A network device according to claim 27, wherein the 

19. A network device according to claim 18, wherein the 55 call-back time period increases proportionally to an increase 
processor executes process steps stored in the memory to in a number of device addresses in the list of device 
receive, via the LAN interface, a device address from the addresses maintained by the list manager. 

LAN, and to store the device address in the list of device 29 - A network device according to claim 26, wherein the 
addresses in the memory. request for the list manager broadcasted over the LAN 

20. A network device according to claim 16, wherein 60 comprises a request for a list manager operating on the LAN 
when the processor controls the network device to operate as t0 identify itself and a response from the list manager 
the list manager, the processor executes process steps stored includes a device address of the list manager; and 

in the memory to determine whether a second list manager wherein the processor executes process steps stored in the 
is operating on the LAN, and in a case that a second list memory to store the device address of the list manager 

manager is operating on the LAN, to resolve contention 65 in the memory, and to determine, after each 
between the second list manager and the network device re-broadcast of the request by the processor, whether a 

designated as list manager. new list manager is operating on the LAN by compar- 
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ing a stored device address of the list manager to a 
device address provided in response to a re-broadcasted 
request. 

30. A network device according to claim 29, wherein if it 

is determined that a new list manager is operating on the 5 
LAN, the processor executes process steps stored in the 
memory to provide the device address of the network device 
stored in the memory to the new list manager. 

31. Computer-executable process steps stored on a 
computer-readable medium, the computer-executable pro- 
cess steps to control a network device on a local area 
network (LAN) in which plural different network devices 
communicate over the LAN by transmitting broadcast rack- 
ets that are not addressed to any one particular network 
device and by transmitting addressed packets that are 
addressed to a network device corresponding to a device 
address contained therein, the network device being con- 
trolled to operate as a list manager which maintains a list of 
device addresses for the LAN, and being controlled to 
operate as a slave which provides a device address of the 
network device to a list manager, the computer-executable 
process steps comprising: 

a determining step to determine whether a list manager is 
operating on the LAN by transmitting a broadcast 
packet from the network device to request a list man- 25 
ager and by waiting for a response for a predetermined 
period of time after the broadcast packet has been 
transmitted, said determining step determining that no 
list manager is operating on the LAN if a response to 
the broadcast packet is not received by the network 3Q 
device after the predetermined period of time, and 
determining that a list manager is operating on the LAN 
if a response to the broadcast packet is received by the 
network device within the predetermined period of 
time; 35 

a controlling step to control the network device to operate 
as a slave on the LAN when the determining step 
determines that a list manager is operating on the LAN, 
including controlling the network device to transmit an 
addressed packet to the list manager that includes the 40 
device address of the network device; and 

a controlling step to control the network device to operate 
as the list manager for the LAN when the determining 
step determines that no list manager is operating on the 
LAN, including controlling the network device to 45 
maintain a list of device addresses and to respond to a 
requestor's request for device addresses by transmitting 
an addressed packet containing device addresses to the 
requestor. 

32. Computer-executable process steps according to claim 50 

31, wherein the controlling step controls the network device 
to operate as the list manager for the LAN by storing a 
device address of the network device in a list of device 
addresses on the network device. 

33. Computer-executable process steps according to claim 55 

32, wherein when the network device is controlled to operate 
as the list manager, the computer-executable process steps 
further comprise: 

a monitoring step to monitor the LAN via the network 
device for a request for a list manager broadcasted over eo 
the LAN; and 

a responding step to respond to a request for a list 
manager on the LAN by broadcasting a response to the 
request from the network device, the response identi- 
fying the network device as the list manager. 65 

34. Computer-executable process steps according to claim 

33, further comprising: 
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a receiving step to receive, in the network device, a device 
address from the LAN; and 

a storing step to store the device address in the list of 
device addresses on the network device, the storing 
step storing the list of device address in a memory on 

. the network device. 

35. Computer-executable process steps according to claim 
31, wherein when the network device is controlled to operate 
as the list manager, the computer-executable process steps 

. further comprise: 

a second determining step to determine whether a second 
list manager is operating on the LAN; and 

a resolving step to resolve, in a case that a second list 
manager is operating on the LAN, contention between 
the second list manager and the network device desig- 
nated as list manager. 

36. Computer-executable process steps according to claim 

35, where the second determining step comprises: 

a broadcasting step to broadcast a request for a list 
manager over the LAN from the network device; and 

a receiving step to receive, in the network device, a 
response to the request for a list manager from the 
second list manager. 

37. Computer-executable process steps according to claim 

36, wherein the resolving step comprises: 

a third determining step to determine which of the second 
list manager and the network device operating as list 
manager has a higher device address; and 

a designating step to designate a device having the higher 
device address as sole list manager for the LAN. 

38. Computer-executable process steps according to claim 

37, wherein the response received from the second list 
manager includes a device address of the second list man- 
ager; and 

wherein the third determining step comprises a comparing 
step to compare the device address of the second list 
manager to the device address of the network device 
operating as list manager in order to determine the 
higher device address. 

39. Computer-executable process steps according to claim 
37, wherein the designating step comprises a broadcasting 
step to broadcast, over the LAN and from the network 
device having the higher device address, a command to a 
device having a lower device address to discontinue main- 
taining a list of device addresses. 

40. Computer-executable process steps according to claim 
31, wherein the determining step comprises a repeating step 
to repeat the broadcasting and waiting steps a predetermined 
number of times; 

wherein the determining step determines that no list 
manager is operating on the LAN if a response to the 
request broadcasted over the LAN is not received by 
the network device after the repeating step broadcasts 
and waits the predetermined number of times; and 

wherein the determining step determines that a list man- 
ager is operating on the LAN if a response to the 
request broadcasted over the LAN is received by the 
network device in response to the repeating step. 

41. Computer-executable process steps according to claim 
40, wherein when the determining step determines that a list 
manager is operating on the LAN, the computer-executable 
process steps further comprise a re-broadcasting step to 
re -broadcast the request for the list manager periodically via 
the network device in order to determine whether the list 
manager is still operating. 
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42. Computer-executable process steps according to claim 

41, wherein a response from the list manager to the request 
broadcasted over the LAN includes a call -back time period; 
and 

wherein the re-broadcasting step re-broadcasts the request 
for the list manager at a frequency corresponding to the 
call-back time period provided by the list manager. 

43. Computer-executable process steps according to claim 

42, wherein the call-back time period increases proportion- 



transmitting to the requester an addressed packet contain- 
ing device addresses. 

49. A network device according to claim 16, wherein the 
list of device addresses includes device addresses and cor- 
responding device identification information for each device 
address. 

50. A network device according to claim 16, wherein the 
list of device addresses includes an expiration time for each 
device address, and wherein when the network device is 



ally to an increase in a number of device addresses in the list ™ controlled to operate as a list manager, the network device 
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of device addresses maintained by the list manager. 

44. Computer-executable process steps according to claim 
41, wherein the request for the list manager broadcasted over 
the LAN comprises a request for a list manager operating on 
the LAN to identify itself and a response from the list 35 
manager includes a device address of the list manager; and 

wherein, the computer-executable process steps further 
comprise: 

a storing step to store the device address of the list 
manager in a memory on the network device; and 

a determining step to determine, after each re-broadcast 
of the request by the re-broadcasting step, whether a 
new list manager is operating on the LAN by com- 
paring a stored device address of the list manager to 
a device address provided in response to a 
re-broadcasted request. 

45. Computer-executable process steps according to claim 
44, wherein if it is determined that a new list manager is 
operating on the LAN, the computer-executable process 
steps further comprise a providing step to provide the device 
address of the network device to the new list manager. 

46. A method according to claim 1, wherein the list of 
device addresses includes device addresses and correspond- 
ing device identification information for each device 
address. 

47. A method according to claim 1, wherein the list of 
device addresses includes an expiration time for each device 
address, and wherein when the network device is controlled 
to operate as a list manager, the network device monitors 
expiration times and queries a device after expiration times 
have expired so as to obtain an updated device address. 

48. A method according to claim 1, wherein the step of 
controlling the network device to operate as the list manager 
comprises the steps of: 

receiving a broadcast request from a requester over the 
LAN, the broadcast request requesting a list manager; 

responding to the broadcast request by providing the 
device address of the network device; 

receiving an addressed packet from the requester request- 
ing a list of device addresses; and 



monitors expiration times and queries a device after expi- 
ration times have expired so as to obtain an updated device 
address. 

51. A network device according to claim 16, wherein the 
step of controlling the network device to operate as the list 
manager comprises the steps of: 

receiving a broadcast request from a requestor over the 
LAN, the broadcast request requesting a list manager; 
responding to the broadcast request by providing the 

device address of the network device; 
receiving an addressed packet from the requester request- 
ing a list of device addresses; and 
transmitting to the requester an addressed packet contain- 
ing device addresses. 

52. Computer-executable process steps according to claim 
31, wherein the list of device addresses includes device 
addresses and corresponding device identification informa- 

30 tion for each device address. 

53. Computer-executable process steps according to claim 
31, wherein the list of device addresses includes an expira- 
tion time for each device address, and wherein when the 
network device is controlled to operate as a list manager, the 

35 network device monitors expiration times and queries a 
device after expiration times have expired so as to obtain an 
updated device address. 

54. Computer-executable process steps according to claim 
31, wherein the step of controlling the network device to 

40 operate as the list manager comprises the steps of: 

receiving a broadcast request from a requester over the 
LAN, the broadcast request requesting a list manager; 
responding to the broadcast request by providing the 

device address of the network device; 
receiving an addressed packet from the requester request- 
ing a list of device addresses; and 
transmitting to the requester an addressed packet contain- 
ing device addresses. 

50 
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IN THE DRAWINGS 

Figure 5A, Step S524 "PROVICE DEVICE" should read - -PROVIDE 
DEVICE- - . 

COLUMN 4 

Line 40, "address" should read --addresses--. 
Line 42, w an" should read --and--. 

Line 58, w "outputting" should read "Outputting- - . 
COLUMN 9 

Line 57, "on." should read --on--. 
COLUMN 11 

Line 59, "S520" should read --S520,--. 
COLUMN 13 

Line 7, u view" should read --perspective view--. 
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COLUMN 15 

Line 46, "address" should read --addresses--. 
COLUMN 19 

Line 12, "rack-" should read --pack- --. 
COLUMN 20 

Line 5, "address" should read --addresses--. 
COLUMN 21 

Line 50, "requester" should read --requestor--. 
COLUMN 22 

Line 1, "requester" should read --requestor--. 
Line 22, "requester" should read --requestor--. 
Line 24, "requester" should read --requestor--. 
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